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(54) Title: MOBILE STATION ASSISTED TIMING SYNCHRONIZATION IN A CDMA COMMUNICATION SYSTEM 
(57) Abstract 

In the present Inven- 
tion, tfie slave base station 
(64) attains synchronization 
with the reference base sta- 
tion (62) toough messages . 
(504) transmitted fipom and 
received by a mobile station 
(60) eidter in the soft handoff 
region between the reference 
base stati(»i (62) and the slave 
base station (64) or within a 
range which allows the mo- 
bile station (60) to cconmuni* 
cate widi the slave base sta- 
tion (64). When the mobile 
station (62) is not in com- 
munication widi both the ref- 
erence base station and the 
slave base station (62), then 
the round trip delay between 
the mobile station and the ref- 
erence base station is mea- 
sured by the reference base 
station (62). The reference 
base st^on (62) communi- 
cates the PN code used by 
the mobile station over Ae re- 
verse link to the slave base station. The slave base station (64) acquires the signal (504) from the mobile station (60) and dctcrmmes when 
the signal from the mobile station arrives. The slave base station (64) then makes and estimates as to die length of the delay between 
transmission of a signal from die mobile station (60) to the slave base station (64). Based upon these measurements and estimates, die 
slave base station (64) determines the error which is present in die slave base station system time, 
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MOBILE STATION ASSISTED TIMING SYNCHRONIZATION 
IN A CDMA COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 

I. Field of fhe Invention 

The present invention relates to communication systems. More 
10 particularly, the present invention relates to a novel and improved method 
and apparatus for synchronizing a base station by means of signals 
transmitted from a mobile station which is concurrently in communication 
with a synchronized base station. 

15 IL Description of the Related Art 

The use of code division multiple access (CDMA) modulation 
techniques is but one of several techniques for facilitating communications 
in which a large number of system users are present. Although other 

2Q techniques, such as time division multiple access (TDMA), frequency 
division multiple access (FDMA) and AM modulation schemes such as 
amplitude companded single sideband (ACSSB) are known, CDMA has 
significant advantages over these other modulation techniques. The use of 
CDMA techniques in a multiple access communication system is disclosed 

25 in U.S. Patent No. 4,901,307, entitied "SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS" and U.S. Patent No. 5,103,459, entitled 
"SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN 
A CDMA CELLULAR TELEPHONE SYSTEM", both of which are assigned to 

30 the assignee of the present invention and are incorporated by reference. The 
method for providing CDMA mobile commimications was standsirdized in 
the United States by the Telecommunications Industry Association in 
TIA/EIA/IS-95-A entitled "MobUe Station-Base Station Compatibility 
Standard for Ducd-Mode Wideband Spread Spectrum Cellular System", 

35 referred to herein as IS-95. 

In the just mentioned patents, a multiple access technique is disclosed 
in which a large number of mobile station users, each having a transceiver, 
communicate through satellite repeaters or terrestrial base stations (also 
known as cell base stations or cell-sites) using code division multiple access 

40 (CDMA) spread spectrum communication signals. By using CDMA 
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communications, the frequency spectrum can be reused multiple times thus 
permitting an increase in system user capacity. The use of CDMA 
techniques result in much higher spectral efficiency than can be achieved 
using other multiple access techniques, 
5 A method for simultaneously demodulating data that has traveled 

along different propagation paths from one base station and for 
simultaneously demodulating data redundantly provided from more than 
one base station is disclosed in U.S. Patent No. 5,109,390 (tiie '390 patent), 
entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR 

10 COMMUNICATION SYSTEM", assigned to the assignee of the present 
invention and incorporated by reference herein. In the '390 patent, the 
separately demodulated signals are combined to provide an estimate of the 
transmitted data which has higher reliability than the data demodulated by 
any one path or from any one base station. 

15 Handoffs can generally be divided into two categories- hard handoffs 

and soft handoffs. In a hard handoff, when a mobile station leaves an 
origination base station and enters a destination base station, the mobile 
station breaks its communication link with the origination base station and 
tiiereafter establishes a new communication link with the destination base 

20 station. In soft handoff, the mobile station completes a communication link 
with the destination base station prior to breaking its commtmication link 
with the origination base station. Thus, in soft handoff, the mobile station is 
redundantly in commtmication with both the origination base station and 
the destination base station for some period of time. 

25 Soft handoffs are far less likely to drop calls than hard handoffs. In 

addition, when a mobile station travels near the coverage boxmdary of a base 
station, it may make repeated handoff requests in response to small changes 
in the environment. This problem, referred to as ping-ponging, is also 
greatly lessened by soft haitdoff. The process for performing soft handoff is 

30 described in detail in U.S. Patent No. 5,101^1, entitled "METHOD AND 
SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS 
IN A CDMA CELLULAR TELEPHONE SYSTEM" assigned to the assignee of 
the present invention and incorporated by reference herein. 

An improved soft handoff techruque is disclosed in U.S. Patent 

35 No. 5,267,261, entitied "MOBILE STATION ASSISTED SOFT HANDOFF IN 
A CDMA CELLULAR COMMUNICATIONS SYSTEM", which is assigned to 
the assignee of the present invention and incorporated by reference herein. 
In the system of the '261 patent, the soft handoff process is improved by 
measuring the strength of "pilot" signals transmitted by each base station at 
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the mobile station. These pilot strength measurements are of assistance in 
the soft handoff process by facilitating identification of viable base station 
handoff candidates. 

The base station candidates can be divided into four sets. The first set, 
5 referred to as the Active Set, comprises base stations which are ctirrently in 
communication with the mobile station. The second set, referred to as the 
Candidate Set, comprises base stations whose signals have been determined 
to be of sufficient strength to be of use to the mobile station but are not 
currently being used. Base stations are added to the candidate set when their 

10 mecisured pilot energy exceeds a predetermined threshold Tadd- The third 
set is the set of base stations which are in the vicinity of tiie mobile station 
(and which are not included in the Active Set or the Candidate Set). And 
the fourth set is the Remaining Set which consists of all other base stations. 
In IS-95, a base station candidate is characterized by the phase offset of 

15 the pseudonoise (PN) sequence of its pilot channel. When the mobile 
station searches to determine the strength of the pilot signal from a 
candidate base station it performs a correlation operation wherein the 
filtered received signal is correlated to a set of PN offset hjrpotheses. The 
method and apparatus for performing the correlation operation is described 

20 in detail in co-pending U.S. Patent Application Serial No. 08/687,694, filed 
on July 26, 1996, entitled "METHOD AND APPARATUS FOR 
PERFORMING SEARCH ACQUISITION IN A CDMA COMMUNICATION 
SYSTEM", which is assigned to tfie assignee of the present invention and 
incorporated by reference herein. 

25 The propagation delay between the base station and the mobile station 

is not known. This unknown delay produces and unknown shift in the PN 
codes. The searching process attempts to determine the unknown shift in 
the PN codes. To do this, the mobile station shifts in time the output of its 
searcher PN code generators. The range of the search shift is called the 

30 search window. The search window is centered about a PN shift hypothesis. 
A base station transmits to the mobile station a message indicating the PN 
offsets of base station pilots in its physical proximity. The mobile station 
will center its search window around the PN offset hypothesis. 

The appropriate size of the search window depends on several factors 

35 including the priority of the pilot, the speed of the searching processors, and 
the anticipated delay spread of the multipath arrivals. The CDMA standards 
(IS-95) define three search window parameters. The searching of pilots in 
both the active and candidate sets is governed by Sesurch Window "A". 
Neighbor Set pilots are searched over window "N" and Remaining Set 




WO 99/37037 - PCT/US99/00909 



pilots over window "R". The searcher window sizes are provided below in 

Table 1, where a chip is . 

^ 1.2288Affife 



SRCH_WIN_A 
SRCH_WIN_N 
SRCH_WIN_R 


Window Size 
(PN chips) 


SRCH_WIN_A 
SRCH_WIN_N 
SRCH_WIN_R 


Window Size 
(PN chips) 
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60 
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100 
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130 
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20 


13 


226 
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28 


14 


320 
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40 


15 


452 



5 TABLE 1 



Window sizing is a trade-off between search speed and tiKe probability of 
missing a strong paOi lying outside the search window. 

The base station transmits to the mobile station a message which 

10 specifies the PN hypotheses that the mobile station should search relative to 
its own PN offset. For example, the originating base station may instruct the 
mobile station to search for a pilot 128 PN chips ahead of its own PN offset. 
The mobile station in response sets its secircher demodulator 128 chips ahead 
in the output chip cycle and searches for the pilot using a search window 

15 centered about the specified offset. Once the mobile is instructed to a search 
a PN hypothesis to determine the resources available for performing a 
handoff, it is critical that tiie PN offset of &e destination base station pilot is 
very close in time to the directed offset. The speed of searching is of critical 
importance near base station boundaries because delays in completing the 

20 necessary searches can result in dropped calls. 

In CDMA systems in the United States, base station synchronization is 
achieved by providing each base station with a Global Positioning Satellite 
(GPS) receiver. However, there are cases where a base station may not be 
able to receive the GPS signal. For example, within subways and timnels the 

25 GPS signal is attenuated to a degree tihat prohibits their use for timing 
synchronization of base stations or micro base stations. The present 
invention provides a method and system for providing timing 
synchronization in these circumstances where a fraction of the network is 
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capable of receiving a centralized timing signal and achieving timing 
therefrom and a portion of the base stations are not capable of receiving the 
centralized timing signal. 

5 SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and 
apparatus for time synchronizing a base station which is not capable of 
receiving a centralized timing sigrml in a network where some of the base 

10 stations are capable of receiving the centralized timing signal. A reference 
base station has timing synchronization through receipt of a centralized 
timing signal or other means. In the exemplary embodiment, the reference 
base station synchronizes using a global positioning satellite (GPS) receiver. 
Slave base stations lack the capacity to synchronize, because, for example, of 

15 an inability to receive the centralized timing signal. 

In the prese nt invention, a slave base station attains synchronization 
with a reference base s tation throug Ji messages transmitted from and 
received by a mobile station in the soft handoff region between the reference 
base station and the slave base station. First, the rotmd trip delay between 

20 the mobile station and the reference base station is measured by the 
reference base station. Next, the slave base station searches until it acquires 
the signal transmitted by the mobile station, referred to as the reverse link 
signal. In response to the acquisition of the reverse link signal, the slave 
base station adjusts its timing so that the mobile station can acquire its 

25 signal, referred to as a forward link signaL This step may be unnecessary if 
the timing error in the slave base station is not severe. 

Once the mobile station acquires the signal from the slave base 
station, the mobile station measures and reports the difference between the 
amount of time it takes a signal to travel from the reference base station to 

30 the mobile station and the amoimt of time it takes a signal to travel from 
the slave base station to the mobile station. The last measurement necessary 
is a measurement by the slave base station of the time difference between 
the time the slave base station received the reverse link signal from the 
mobile station the time the slave base station transmitted a signal to the 

35 mobile station. 

A series of computations described in detail herein are performed 
upon the measured time values to determine the time difference between 
the slave base station and the reference base station. An adjustment of the 
slave base station timing is performed in accordance with these 
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computations. It should be noted that, in the preferred embodiment, all of 
the measurements mentioned are performed during the normal operation 
of an IS-95 CDMA communication system. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detedled description set fortti below when 
taken in conjimction with the drawings in which like reference characters 
10 identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram illustrating the network configuration of a 
wireless communication system comprising a reference base station emd a 
slave base station; 

FIG. 2 is a diagram illustrating the various transmissions between the 
15 mobile station, the synchronous base station and the asynchronous base 
station and the corresponding time intervals; 

FIG. 3 is a flowchart illustrating the method for sjmchronizing a base 
station which is incapable of receiving a centralized timing signal; 

FIG. 4 is a block diagram of the mobile station of the present 
20 invention; 

FIG. 5 is a block diagram of the searcher in the mobile station of the 
present invention; 

FIG. 6 is a block diagram of the traffic channel modulator of the 
mobile station of the present invention; 
25 FIG. 7 is a block diagram of the base station of the present invention; 

FIG. 8 is a block diagram of transmission system of the base station of 
the present invention; and 

FIG. 9 is a block diagram of receiver sj^tem of the base station of the 
present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

L Overview of Timing Error Computation 

5 

Referring to HG. 1, mobile station 60 is in commvmication with 
reference base station 62, while it is roughly within the coverage area 
delineated by base station coverage boundary 61. Reference base station 62 is 
synchronized to the rest of the network by means of a centrsd timing system 

10 such as the global positioning system (GPS). In contrast, slave base station 64 
is not synchronized to the central timing system by independent means, 
such as the GPS available to base station 62. Base station controller 66 routes 
calls from the public switched telephone network (PSTN) to a base station 62 
or 64 by means of a Tl line or other means. In addition, frequency 

15 S3mchronization is provided to slave base station 64 through Tl lines. 

For short time periods, frequency synchronization can be provided 
with an acceptable degree of accuracy through Tl lines by methods well 
known in the art. However, problems are common in schemes which rely 
upon a Tl line for providing frequency information. These problems result 

20 in timing errors which can be corrected by use of the present invention. 
Because of the relationship between phase and frequency, the present 
invention's intermittent correction of phase will permit the utilization of a 
less accurate frequency sources when necessary. 

Referring to FIG. 2, an illustration of the transmission and 

25 corresponding time intervals vised to synchronize the timing of slave base 
station 64 with the synchronized timing of reference base station 62. Signal 
path 500 illustrates the transmission of a forward link signal from reference 
base station 62 to mobile station 60. The time interval over which this 
transmission occurs is designated as Ti. At mobile station 60, the start of 

30 frame transmissions on the reverse link are time aligned with the start of 
frame arrivals on the forward Unk. This time alignment is standardized in 
IS-95 and incorporated in hardware designed in conformance therewith. 
Therefore, it should be understood that methods and apparatus for 
performing this alignment are well known in the art. 

35 Transmission 502 depicts the transmission of a reverse link frame 

from mobile station 60 to reference base station 62. The time for a signal 500 
to travel from base station 62 to mobile station 60 (Xi) is equal to the time for 
signal 502 to travel from base station 62 to mobile station 60 (also Ti). 
Because base station 62 knows the time at which it transmitted signal 500 



wo 99/37037 g PCT/US99/00909 

and knows the time at which it received signal 502, base station 62 can 
compute the round trip delay time (RTDi), which is the first value necessary 
in the computation of the time error (Io'-Xq). 

Signal path 504 is the reverse link signal transmission from mobile 
5 station 60 traveling along a different propagation path to slave base 
station 64. The time which it takes signal 504 to travel from mobile 
station 60 to slave base station 64 is designated as T2. The time at which the 
reverse link signal 504 reaches base station 64 is desigrmted as T2. The time it 
takes a forward link signal 506 traveling from base station 64 to mobile 

10 station 60 is also equal to T2. In addition, slave base station 64 can measure 
the time difference between the time it received the reverse lix\k signal from 
mobile station 60 and the time it transmitted its forward link signal to 
mobile station 60. This time difference is designated as RTD2. Knowing 
these times allows for the computation of the time error (T o'-'To).The 

15 method for computing the time error T 0' is described below. 
First it can be observed from FIG. 2 that: 

T2 = X, + X2,and (1) 

20 Ti + AT = To' + T2 (2) 

By manipulating the terms of equations (1) and (2), the following is 
observed: 

25 T2+AT = To'+2-T2 (3) 

2-X2 = T2-To' + AT (4) 



30 



To simplify the notation^ a new variable RTDais defined as: 

RTD2 =T2-To' (5) 
It can be seen from FIG. 2 that 

35 5^.f (6) 

T2 = To + Ti + T2 (7) 
Therefore, 

40 

T2-To = Xi + T2/and (8) 



RTD2 = 2 • X2 - AT 
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By substitution, it can be seen that the time error (T©' - Tq) is equal to: 

To'-To = Xi-X2 + AT (9) 

5 To'-To = T,-[^+^]+AT (10) 

To'.To=^-^+^ '(11) 



10 



Once base station 64 knows the amotint of its timing error (To' - To), it 
adjusts its timing so as to synchronize it to the timing of base station 62. 
These measurements are subject to error, so, in a preferred embodiment, 
many of the measurements are redundantly made to assure the accuracy of 
15 the timing correction. 

The method and apparatus for measuring each of the necessary time 
values in equation (12) is now described. 



n. Measurement of Round Trip Delay (RTDi) 

20 

FIG, 3 is a flow diagram illustrating the method of the present 
invention for s3mchronizing slave beise station 64 to the timing of reference 
base station 62. In step 300, the synchronization method commences, with 
mobile station 60 in communication with reference base station 62 and 

25 within range to conduct communications with slave base station 64. In step 
302, title round trip delay (RTDi) time for a signal to travel from reference 
base station 62 to mobile station 60 and back from mobile station 60 to 
reference base station 62 is measured. This is done by aligning the frame 
boundaries of frames being received by mobile station 60 with the frame 

30. boundaries of frames being transmitted by mobile station 60. The method 
and apparatus for providing this alignment is well known in the art. Thus, 
the roimd-trip delay (RTDi) is measured as the time difference between the 
start of frames transmitted by reference base station 62 and the stzirt of 
frames received by reference base station 62 from mobile station 60. 

35 Referring to FIG. 4, forward link frames of data from reference base 

station 62 are received at antenna 2 and provided through duplexer 3 to 
receiver (RCVR) 4. Receiver 4 downconverts, filteis and amplifies the 
received signal and provides it to searcher 50 and traftic demodulators 
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(TRAFFIC DEMODS) 54. Searcher 50 searches for pilot charmels in 
accordance with a neighbor list provided by reference base station 62. The 
neighbor list is provided as signaling data on the traffic channel from 
reference base station 62. A signal indicating the start of received frames 
5 from reference base station 62 is provided to control processor 55. Control 
processor 55 generates and provides a time alignment signal to traffic 
modulator 58 which aligns the start of frames transmitted from mobile 
station 60 with the start of frames received at mobile station 60. 

Frames of data from the user of mobile station 60 ate provided to 

10 traffic modulator 58 which in response to the tuning signal from control 
processor 55 time aligns the frames transmitted through transmitter 
(TMTR) 56 with the frames received by mobile station 60 from reference base 
station 62. The reverse link frames are upconverted, filtered and amplified 
by transmitter 56 then provided through duplexer 3 for transmission 

15 through antenna 2. 

in. Acquisition of Mobile Station by Slave Base Station 

FIG. 6 illustrates the traffic channel modulator 58 of mobile station 60. 

20 Frames of data are provided to frame formatter 200. In the exemplary 
embodiment, frame formatter 200 generates and appends a set of cyclic 
redtmdancy (CRC) check bits and generates a set of tail bits. In the exemplary 
embodiment, frame formatter 200 follows the frame format protocol 
standardized in IS-95 and described in detail in U.S. Patent No. 5,600,754, 

25 entitled "METHOD AND SYSTEM FOR THE ARRANGEMENT OF 
VOCODER DATA FOR THE MASKING OF TRANSMISSION CHANNEL 
INDUCED ERRORS", which is assigned to the assignee of the present 
invention and incorporated by reference herein. 

The formatted data frame is provided to encoder 202 which encodes 

30 the data for error correction and detection. In the exemplary embodiment, 
encoder 202 is a convolutional encoder. The encoded data symbols are 
provided to interleaver 204 which reorders the symbols in accordance with a 
predetermined interleaving format. The reordered symbols are provided to 
Walsh mapper 206. In the exemplary embodiment, Walsh mapper 206 

35 receives eight coded symbols and maps that set of S3rmbols to a 64 chip 
Walsh sequence. The Walsh s3rmbols are provided to spreading means 208 
which spreads the Walsh symbols in accordance with a long spreading code. 
Long FN code generator 210 generates a pseudonoise (FN) sequence that 
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spreads the data and differentiates the data from the reverse link traivsmitted 
data from other mobile stations in the vicinity. 

In the exemplary embodiment, the data is transmitted in accordance 
with a quaternary phase shift keying (QPSK) modulation format wherein 
5 the I and Q channels are spread in accordance with a short PN sequence. 
The spread data is provided to spreading means 214 and 216 which perform 
a second spreading operation on the data in accordance with a short PN 
sequence provided by PN generators (PNi and PNq) 212 and 218 respectively. 
In step 304, slave base station 64 acquires the reverse link signal 

10 transmitted by mobile station 60. Base station controller 66 sends a signal to 
slave base station 64 indicating the PN code offeet which mobile station 62 is 
tising to spread its reverse link signal. In response to tiiis signal from base 
station controller 66, slave base station 64 performs a search for mobile 
station 60 centered about the PN offset indicated by the signal from base 

15 station controller 66. 

In the exemplary embodiment, slave base station 64 bank loads its 
searchers long code PN generator 106 and its short code PN generators 108 
and 110 (illustrated in FIG. 9) in accordance with a signal from base station 
controller 66. The searcher process of slave base station 64 is described in 

20 detail furtiier herein. 

FIG. 7 illustrates the apparatus of slave base station 64. In slave base 
station 64, a signal from base station controller 60 indicating the FN of 
mobile station 60 is received. This message is provided to by control 
processor 100. In response thereto, control processor 100 computes the 

25 window search range centered at the specified PN offset. Control processor 
100 provides the search parameters to searcher 101 and in response to those 
parameters slave base station 64 conducts a search for the signal transmitted 
by mobile station 60. The signal received by anteima 102 of slave base station 
64 is provided to receiver 104 which downconverts, filters and amplifies the 

30 received signal and provides it to searcher 101. In addition, the received 
signal is provided to traffic demodtilators 105 which demodulate the reverse 
link traffic data and provide that data to base station controller iSO. Base 
station controller 66, in turn provides it to a PSTN. 

HG. 9 illustrates searcher 101 in greater detail. The demodulation of 

35 the reverse link signal is described in detail in co-pending U.S. Patent 
AppUcation Serial No. 08/372,632, filed January 13, 1995, entitled "CELL SITE 
DEMODULATOR ARCHITECTURE FOR A SPREAD SPECTRUM 
MULTIPLE ACCESS COMMUNICATION SYSTEM" and in co-pending U.S. 
Patent Application Serial No. 08/316,177, filed September 30, 1994, entitled 
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"NRJLTIPATH SEARCH PROCESSOR FOR A SPREAD SPECTRUM 
MULTIPLE ACCESS COMMUNICATION SYSTEM", both of which are 
assigned to the assignee of the present invention and incorporated by 
reference herein. An estimate of the PN offset of mobile station 60 is 
5 provided to control processor 100 from base station controller 66. In 
response to the PN offset estimation provided by base station controller 60, 
control processor 100 generates an initial long PN sequence hypothesis and 
an initial short PN sequence hypothesis for the search to be performed by 
slave base station 64. In the exemplary embodiment, control processor 100 

10 bank loads the shift registers of PN generators 106, 108 and 110. 

The signal is received by antenna 102 is downconverted, filtered and 
amplified and passed to correlator 116. Correlator 116 correlates the received 
signal to the combined long and short PN sequence hypothesis. In the 
exemplary embodiment, the PN sequence hypothesis is generated by 

15 multiplying the short PN hypotheses generated by PN generators 108 and 
110 by the long PN sequence generated by PN generator 106. One of the 
combined PN sequence hypotheses is used to despread the I channel and the 
other is used to despread the Q chaimel of the received QPSK signal. 

The two PN despread signals are provided to fast Hadamzurd 

20 transform (FHT) processors 118 and 120. The design and operation of fast 
Hadamard transform processors is described in detail in co-pending U.S. 
Patent Application Serial No. 08/173,460, filed December 22, 1993, entitled 
''METHOD AND APPARATUS FOR PERFORMING A FAST HADAMARD 
TRANSFORM'', which is assigned to the assignee of the present invention 

25 and incorporated by reference herein. FHT processors 118 and 120 correlate 
the despread signals with all possible Walsh symbols to provide a matrix of 

2 2 

the resultant amplitudes to energy computation means (I +Q ) 122. Energy 
computation means 122 computes the energy of the amplitude matrix 
elements and provides the energy values to max detector 124 which selects 
30 the maximum energy correlation. The maximum correlation energies are 
provided to accumulator 126 which acoimulates the energies for a plurality 
of Walsh symbols and based upon these accumulated energies, a decision is 
made as to whether mobile station 60 can be acquired at that PN offset. 

35 rV. Initial Timing Adjustment by Slave Base Station 

Once mobile station 60 is acquired, then, in block 306, slave base 
station 64 adjusts its timing so that mobile station 60 will be able to 
successfully acquire its forward link transmissions. Slave base station 64 
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computes an initial timing adjustment by determining the difference 
between the PN offset at which it acquired the reverse link signal from 
mobile station 60 and the PN offset which reference base station 62 used for 
reception of the reverse link signal from mobile station 60. Using this PN 
5 offset difference, slave base station 64 adjusts the timing of its pilot signal in 
such a way that when mobile station 60 searches for its pilot signal it will be 
within the search window of mobile station 60. 



V, Acquisition of the Slave Base Station by the Mobile Station 

10 

In searching for the mobile station signal, it is necessary for slave base 
station 64 to have some indication of time. In the preferred embodiment, 
the time error of slave base station 64 is kept at or below 1 ms by means of an 
alternative synchronization scheme. There are schemes which enable slave 

15 base station 64 which is incapable of receiving a GPS signal to keep time to a 
level of lesser precision. One possible method of obtaining a degree of initial 
synchronization is to manually set the time of slave base station 64 at certain 
intervals. A second method is to set the time using a WWV receiver, the 
implementation of which is well known in the art. Unlike the GPS signal, 

20 the WWV centralized timing signal is transmitted at very low frequency 
and is able to penetrate into timnels and subways. However, WWV 
receivers are not capable of providing the degree of time synchronization 
necessary for providing CDMA communications. 

In the exemplary embodiment, slave base station 64 adjusts its timing 

25 in accordance with the assumption that mobile station 60 is located directly 
adjacent to slave base station 64. Thus, the initial timing adjustment is 
made imder the hjrpotiiesis that there will be no propagation delay between 
slave base station 64 and mobile station 60. Thereafter, slave base station 64 
adjusts its PN sequence generators 72 and 74 forward in time which accounts 

30 for greater and greater propagation delay times between slave base station 64 
and mobile station 60. Once mobile station 60 has acquired the pilot channel 
of slave base station 64, using normal procedures the final adjustment of 
timing for slave base station 64 can be performed in accordance with the 
computations described above. 

35 As is known in the art and standardized in IS-95, pilot charmels of 

different base stations are distinguished from one another by the phase of 
their PN generators. Reference base station 62 instructs mobile station 60 to 
search for slave base station 64 via the neighbor list. Reference base station 
62 indicates by means of the signaling data that the pilot of slave base station 
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64 can be acquired at a PN phase offset which is described relative to the 
received PN offset of reference base station 62. This message is demodulated 
and decoded by traffic demodulators 54 and provided to searcher 50. In 
response, searcher 50 performs a search centered on a PN phase offset about 
5 the PN phase indicated in the signal from reference base station 62, 

The pilot signal is typically generated by a linear feedback shift 
register, the implementation of which is described in detail in the 
aforementioned patents. In order to acquire the pilot signal from slave base 
station 64, mobile station 60 must S5mchroruze to the received signals from 

10 slave base station 64 in both phase, ^, and in frequency, o. The object of the 
searcher operation is to find the phase of the received signal, <|). As described 
earlier, a relatively accurate frequency sjmchronization can be supplies to 
slave base station 64 by means of a Tl link from base station controller 66 as 
is known in the art. The method by which a mobile finds the phase of the 

15 received signal is by testing a set of phase hypotheses, referred to as a search 
window and determining if one of the offset h5rpotheses is correct. 

FIG. 5 illustrates mobile station searcher SO in greater detail. A spread 
spectrum signal is received at anteima 2. The objective of tf\e apparatus is to 
gain synchronization between pseudoramdom noise (PN) sequences 

20 generated by PN sequence generator 20 and the received spread spectrum 
signal which is spread by identical PN sequences of unknown phase 
transmitted by slave base station 64. In the exemplary embodiment, both 
pilot signal generator 76 (of FIG. 7) and PN generator 20 are maximal length 
shift registers which generate the PN code sequences for spreading and 

25 despreading the pilot signals respectively. Thus, the operation of obtaining 
synchronization between the codes tised to despread the received pilot signal 
and the PN spreading code of the received pilot signal involves determining 
the time offset of tiie shift register. 

The spread spectrum signal is provided by antenna 2 to receiver 4. 

30 Receiver 4 downconverts, filters and amplifies the signal and provides the 
signal to despreading element 6. Despreading element 6 multiplies the 
received signal by the PN code generated by PN generator 20. Due to the 
random noise like nature of the PN codes, the product of the PN code and 
the received signal should be essentially zero except at the point of 

35 synchronization. 

Searcher controller 18 provides an offset hypothesis to PN generator 
20. The offset hypothesis is determined in accordance with a signal 
trai\smitted to mobile station 60 by reference base station 62. In the 
exemplary embodiment, the received signal is modulated by quaternary 
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phase shift keying (QPSK), so PN generator 20 provides a PN sequence for 
the I modulation component and a separate sequence for the Q modulation 
component to despreading element 6. Despreading element 6 multiplies the 
PN sequence by its corresponding modulation component and provides the 
5 two output component products to coherent accumtxlators 8 and 10. 

Coherent acciuxiulators 8 and 10 sum the product over the length of 
the product sequence. Coherent accumulators 8 and 10 are responsive to 
signals from searcher controller 18 for resetting, latching and setting the 
summation period. The sums of the products are provided from summers 8 

10 and 10 to squaring means 14. Squaring means 14 squares each of the sums 
and adds the squares together. 

The sum of the squares is provided by squaring means 12 to non- 
coherent combiner 14. Noncoherent combiner 14 determines an energy 
value from the output of squaring means 12. Noncoherent accumulator 14 

15 serves to counteract the effects of a frequency discrepancy between the base 
station transmit clocks and the mobile station receive clock and aids in the 
detection statistic in a fading environment. Noncoherent accumulator 14 
provides the energy signal to comparison means 16. Comparison means 16 
compares the energy value to predetermined thresholds supplied by 

20 searcher controller means 18. The results of each of the comparisons is then 
feedback to searcher controller 18. The results fedback to searcher controller 
18 include both the energy of the correlation and the PN offset that resulted 
in the measurement. 

In the present inyention, searcher controller 18 outputs the PN phase 

25 at which it synchronized to base station 64. This offset is used to compute 
the time error as described further herein. 

In the exemplary embodiment, when mobile station 60 acqiiires slave 
base station 64 it computes the difference between the time it received the 
signal from slave base station 64 and the time it received the signal from 

30 reference base station 62. This value is provided to message generator 52 
which generates a message indicative of the difference value. The message 
is transmitted as signaling data on the reverse link to reference base station 
62 and slave base station 64 which send the message back to base station 
controller 66. 



35 



• 
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. VI. Measurement of Delay Between Transmission of Forward Link Signal 
From Slave Base Station and Receipt of Reverse link Signal at Slave 
. Base Station 

5 In step 311, slave base station 64 measures the difference between the 

time the slave base station received the reverse link signal from mobile 
station 60 (Ta) and the time the slave base station transmitted its forward 
link signal to mobile station 60 (Ti). Slave base station 64 stores the PN 
offset at the time it transmits its forward link signal and upon detection of 

10 the reverse link signal from mobile station 60 computes the time difference 
RTD2. In the exemplary embodiment, this computed time difference is 
provided by slave base station 64 to base station controller 66 and the 
computation of the timing adjustment is conducted at base station 66. It will 
be understood by one skilled in the art that the present invention is easily 

15 extended to the case wherein the computations are performed at the base 
stations or mobile stations. 

VIL Timing Adjustment of Slave Base Station 

20 Base station controller 66, in response, performs the computation 

described in equation (12) and sends an indication of the necessary timing 
adjustment to slave base station 64. Referring back to FIG. 7, the timing 
adjustment signal is received by slave base station 64 at control processor 
100. Control processor 100 generates and provides a control signal to timing 

25 adjustment processor 99. Timing adjustment processor 99 generates a signal 
which changes the time of timing source 98 by the amount indicated in the 
signal from base station controller 66. 

Vm. Time Transfer When Not in Soft Handoff 

30 

The above adjustment procedure is valid for the case in which a 
mobile station 60 is in soft handoff (i.e., when the mobile station has 
established links with both reference base station 62 and slave base station 
64). Establishing links witii both reference and slave base stations allows 

35 reference base station 62 to determine the RTDj and. slave base station 64 to 
determine the RTD2. From the values of RTDi and RTD2, an estimate of the 
time error To' can be made. However, in accordance with one embodiment 
of the present invention, slave base station 64 can be synchronized with 
Reference base station 62^ as follows, when mobile statio n 60 is not \r} 

40 communication with both reference base station 62 and slave base station 64. 
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Assuming that a mobile station 60 is commimicating witti reference 
base station 62, the value of RTDi can be determined as described above. In 
addition, mobile station 60 and reference base station 64 are preferably in 
commimication through base station controller 66, The long PN code with 
5 which mobile station 60 spreads its reverse link transmission to the 
reference base station 62 is known to reference base station 62. In accordance 
with the present invention, reference base station 62 commimicates the long 
PN code to the slave base station 64 through the base station controller 66. 
In addition, using the communication path through the base station 
10 controller 66, reference base station 62 sends to the slave base station 62 a list 
of values of RTDi each being associated with one long PN code used by one 
mobile station 60 to spread the reverse link transmitted by mobile station 60 
in commimicating with reference base station 62. It should be xmderstood 
that each mobi le station 60 will be associated with one particular long PN 
15 code and RTDi value. Slave base station 64 then uses the long PN code 
information to attempt to receive one or more of the reverse link 
)ns from the mobile stations 60. Since the mobile stations 60 are 
handoff. th e signal received by slave base station 64 from mobile 
will be weak. Therefore, slave base station 64 will typically need 
20 be accumulate a large number of PN chips in order to detect a mobile station 
60 that is being serviced by reference base station 62. 

Slave base station 64 searches for mobile stations 60 one at a time 
based upon the long PN codes that slave base station 64 received from 
reference base station 62. Therefore, if after a reasonable amoimt of time, 
25 slave base station 64 has been imsuccessful in detecting a reverse link 
transmission from a first mobUe station 60, then slave base station 64 begins 
searching for a reverse link transmission from a second mobile station 60. 
In accordance with one embodiment of the present invention, reference base 
station 62 assists in determining which of the mobile stations 60 slave base 
30 station 64 is most likely to be able to detect. This is preferably done by 
determining the distance of the mobile stations 60 from reference base 
station 62. In addition, information regarding the sector from which each 
mobile station 60 is transmitting is used. That is, if the mobile station is at a 
relatively great distance from the reference station (as indicated, for example, 
35 by information attained while performing a power control algorithm), and 
the mobile station 60 is in a sector that is adjacent to slave base station 64, 
then there is a greater likelihood that mobile station 60 will be detected by 
slave_ base station 64. It should be dear that by reference base station 62 
assisting in determining which mobile stations 60 are most likely to be 
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detected by slave base station 64, the amount of time required for slave base 
station 64 to detect a mobile station is reduced. 

Once slave base station 64 has acquired the transmission from the 
mobile station over the reverse link, slave base station 64 determines the 
5 arrival time of the reverse link transmission, T2, and obtains an estimate of 
t2 (the delay from mobile station 60 to slave base station 64) which is 
denoted by 72- Slave base station 64 then estimates Tq = T2 - (Y2 + x^) == T2 - (Y2 
+ RTDl/2). It should be noted that Y2 ^ ^ot directly measured. If the 
location of mobile station 60 is known, t hen y? can be estimated b ased upon 

10 the distance between the mobile station 60 and the slave base station 64, 
since the location of the slave base station is known. If the location of 
mobile station 60 is not known, Y2 can be estimated from a table of values or 
from a database based upon experience. That is, the path loss between 
mobile station 60 and slave base station 64 can be vised to estimate Y2- The 

15 path loss can be determined by measuring the amount of power that is 
transmitted and received at slave base station 64. Alternatively, the strength 
of the signal received at mobile station 60 (such as a pilot signal which is 
transmitted by slave base station 64 and received by mobile station 60) can be 
used to determine tiie path loss between mobile station 60 and slave base 

20 station 64. In such an embodiment of the present invention, mobile station 
60 transmits an indication of the strength of the signal received to the slave 
base station over the reverse link. 

The time error is equal to the value of Y2 minus T2- Therefore, the 
time transfer accuracy is directly related to the accuracy of Ya- The estimate 

25 typically is accurate to less than the cell radius. That is, the difference 
between the estimate of Y2 ^he actual value of Y2 is less than the cell 
radius. Thus, for a cell with a radius of K miles, the timing error due to X2 is 
about 5 K |is. 

In spite of the inaccuracy of the estimate of Yz^ method of time 
30 transfer can provide better timing than can be provided by many other 
means, such as by the backhaul. Therefore, estimating Y2 ^ accordance with 
the present invention as described above can reduce the size of the search 
,j&vindgws, 2md thtis ensure that the windows are not excessive. The present 
invention also provides timing that is accurate enough that the received 
35 signals from two base stations do not Eirrive with the same pilot PN phase, 
thus allowing pilots from different origins to be distinguished. 

It should also be noted that a complementary procedure may be used 
if mobile station 60 is communicating with slave b2ise station 64, and not 
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with reference base station 64. In such a case, Xi needs to be estimated 
instead of 

IX Initialization of Slave Base Station 

5 

The above adjxistment procedure is valid for tiie case in which the 
slave base station system time is relatively dose to the reference base station 
sj^tem time. However, in some cases, the difference between the reference 
base station system time and the reference base station system time will be so 

10 great as to make this procedure invalid. For example, when the slave base 
station first becomes operational, the system time must be initialized. 
Without an external reference, the slave base station system time will be an 
arbitrary value. In another instance, when there is no mobile station in the 
region between the reference base station and the slave base station for a 

15 relatively long period of time, the slave base station system time may 
accumulate a significant error (i,e., drift from the reference base station 
system time by a significant eimount) due to the oscillator which maintains 
the system time drifting with respect to the reference used by the reference 
base station. In such cases, the following initialization procedxure is 

20 provided in accordance with ttie present invention. 

When a slave base station 64 is first powers on, that slave base station 
64 may not have the appropriate timing, since no time transfer has yet 
occurred between the slave base station 64 and any external timing reference, 
such as a GPS signal source or a reference base station 62. Therefore, in 

25 accordance with one embodiment of the present invention, when power is 
first applied to slave base station 64, the forward link to be transmitted from 
that slave base station is not enabled. Initial timing is preferably obtained 
using the backhaul, assviming that no more accurate means is available. The 
slave base station 64 then has a reasonable estimate as to the proper timing 

30 which is sufficient to allow the slave base station 64 to acquire timing via the 
reverse link method described above in section VM. Once this has been 
done, slave base station 64 enables the forward link transmission at low 
power. If a mobile station 60 is in the soft handoff region, then the mobile 
station 60 reports the presence of the new pilot and time can be transferred 

35 using the more accurate soft handoff method of the 
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present invention, as described above. Once this is done, the forward link 
power of this base station can be increased to the normally operating power 
appropriate to the slave base station 64. 



WE CLAIM: 



wo 99/37037 



21 



PCT/US99/00909 



CLAIMS 

1. A method for time synchronizing a first base station with a 
2 reference base station comprising the steps of: 

measuring a round trip delay interval of transmissions from the 
4 reference base station to a mobile station in communication with 
thereference base station and back from the mobile station to tt\e reference 
6 base station; 

communicating information from the reference base station to the 
8 first base station to assist the first base station in receiving communications 

from the mobile station; 
10 receiving at the first base station commimications transmitted by the 

mobile station and noting the time of reception; 
12 determining at the first base station, an estimate of the delay which 

occurs between transmission by the mobile station and reception by the first 
14 base station; 

computing a timing correction value based upon the estimate of the 
16 delay, time of reception at the first base station of the transmission from the 
mobile station to the first base station^ and the measured round trip delay 
18 interval. 
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